Programmation systeme en C sous LINUX by Christophe Blaess

Auteur:Christophe Blaess [Blaess, Christophe]
La langue: fra
Format: epub
Tags: Informatique
Amazon: B008FNSRQI
Éditeur: Eyrolles
Publié: 2011-07-07T00:00:00+00:00

Blaess Livre Page 464 Mardi, 8. février 2005 3:20 15

Programmation système en C sous Linux

464

• La taille de la table est fixée dès sa création et ne peut pas être augmentée. Pour que cette méthode soit vraiment efficace, la table doit être suffisament grande pour éviter de dépasser un taux de remplissage de 60 à 80 %. L’occupation mémoire peut donc être importante.

• Il n’est pas nécessaire de fournir une fonction de comparaison, les clés sont des chaînes de caractères confrontées grâce à strcmp().

• Il n’est pas possible de supprimer des éléments dans une table de hachage ni de la balayer pour en sauvegarder le contenu dans un fichier par exemple.

Conclusion

Nous verrons à nouveau des mécanismes d’organisation plus ou moins similaires dans le chapitre consacré aux bases de données conservées dans des fichiers.

Pour les lecteurs désireux d’approfondir le sujet des algorithmes de tri et voulant implémenter eux-mêmes des versions modifiées, la référence reste probablement [KNUTH 1973c] The Art of Computer Programming volume 3. On trouvera dans [BENTLEY 1989] Programming Pearls, des exemples montrant l’importance du choix d’un bon algorithme dans ce type de routines.

Les concepts fondamentaux sont présentés dans [HERNERT 2003] Les algorithmes. On pourra également trouver des idées intéressantes dans [MINOUX 1986] Graphes, algorithmes, logiciels.

Nous terminons ainsi une série de chapitres consacrés à la gestion de la mémoire d’un processus. Nous y avons étudié en détail le fonctionnement des mécanismes d’allocation et les possibilités de manipulation des chaînes de caractères et blocs de mémoire. Nous retrouverons quelques informations sur la mémoire dans le chapitre consacré aux communications entre les processus, plus particulièrement lorsque nous aborderons les segments de mémoire partagée.

Télécharger

Déni de responsabilité:
Ce site ne stocke aucun fichier sur son serveur. Nous ne faisons qu'indexer et lier au contenu fourni par d'autres sites. Veuillez contacter les fournisseurs de contenu pour supprimer le contenu des droits d'auteur, le cas échéant, et nous envoyer un courrier électronique. Nous supprimerons immédiatement les liens ou contenus pertinents.